/**
 * 选择排序核心逻辑（Selection Sort）
 * 核心逻辑是每次从未排序部分中选出最小（或最大，取决于排序顺序）的元素，并将其放到已排序序列的末尾
 */

function main(arr) {
	for (let i = 0; i < arr.length; i++) {
		for (let j = i + 1; j < arr.length; j++) {
			if (arr[j] < arr[i]) {
				let min = arr[j];
				arr[j] = arr[i];
				arr[i] = min;
			}
		}
	}
}

let arr = [6, 5, 2, 1, 4];
main(arr);
console.log(arr);
